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SMARANDACHE TYPE FUNCTION OBTAINED BY DUALITY! 


Abstract. In this paper we extended the Smarandache function from the set N* of 
positive integers to the set Q of rationals. 

Using the inversion formula this function is also regarded as a generating function. 
We make in evidence a procedure to construct (numerical) function starting from a given 
function in two particular cases. Also conections between the Smarandache function and 


Euler’s totient function as with Riemann’s zeta function are etablished. 
1. Introduction 


The Smarandache function [13] is a numerical function S : N* — N* defined by 
S(n) = min{m|m! is divisible by n}. 
From the definition it results that if 


n=p - pa? +++ pet (1) 
is the decomposition of n into primes then 
S(n) = max SG) (2) 


and moreover, if [n;, n2] is the smallest common multiple of n; and na then 


S({ni,n2]) = max{S(n1), S(n2)) (3) 
The Smarandache function characterizes the prime in the sense that a positive integer p > 4 
is prime if and only if it is a fixed point of S. 
From Legendre’s formula: 
(4) 


” — 1) 
it results [2] that if a, a2 
it results [2] that if an(p) = E 





and &-(p) = p” then considering the standard numerical 


scale 
[p] : bo(p), bi(p),..., balp) 


1Together with C.Dumitrescu, N.Virlan, Şt. Zamfir, E.Rădescu and N.Rădescu 
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and the generalized scale 
[p] : ao(p), a1(p),---»@n(p),--- 
we have 
S(p*) = Pla (5) 
that is S(p*) is calculated multiplying by p the number obtained writing the exponent a in the 
generalised scale [p] and "reading” it in the standard scale (p). 

Let us observe that the calculus in the generalised scale [p] is essentilly different from the 
calculus in the usual scale (p), becuase the usual relationship b,41(p) = pb,(p) is modified in 
an+1(p) = pan(p) + 1 (for more detals see [2}). 

In the following let us note S,(a) = 5(p”). In [3] it is proved that 


Sla) = (p — Da + ala) (6) 


where o(a) is the sum of the digits of a written in the scale [p], and also that 








p—1)? -1 
Sa) =! 3 (Ble) +) +? p Toa) + ce) (7) 
where a4)(a) is the sum of the digits of a written in the standard scale (p) and E,(a) is the 
exponent of p in the decomposition into primes of a! From (4) it results that E,(a) = X =] ; 
Si 
where {h] is the integral part of h. It is also said [11] that 
B,(a) = 82 Sole) (8) 


p-l 
We can observe that this equality may be writen as 


mo (E) 


that is the exponent of p in the decomposition into primes of a! is obtained writing the integral 
part of a/p in the base (p) and reading in the scale [p]. ý 
Finally we note that in [1] it is proved that 


ae) = (a [5+ 90) o 
From the definition of S it results that $,(E,(a)) = p =] = a — ap (ap is the remainder of 

a with respect to the modulus m) and also that 
E(52la)) 20; Ep(Sp(a)—1) <a (10) 
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“k 


so 
Sela) — 7)(SP(a))  „. Sela) —1 — a Sula) 19 3 
p-l a -1 
Using (6) we obtain that S,(a) is the unique mers of the system 


F(z) < opla) < og (z-1) 41 (11) 


2. Connections with classical numerical functions 


It is said that Riemann’s zeta function is 


We may establish a connection between the function S, and Riemann’s function as follows: 


tem oi 
Proposition 2.1. [fn = [] pi" is the dcomposition into primes of the pozitive integer n then 
tel 





-D y jj Sule) = 
C(s) ni i=l pi” 


Proof. We firs establish a connection with Euler's totient function y. Let us observe that, 
for a > 2,p*"? = (p— l)aa-a(p) + 1, so ogj(p?-!) = p. Then by means of (6) it results (for 
a > 2) that 

S(p) = (p = 1) + olp) = (p°) + p 


"Using the well known relation between y and ¢ given by - 


oo 





ari 


and (12) it results the required relation. 
Let us remark also that, if n is given by (1), then 
p(n) = Ieo” = [Its ps (Pi) — pi) 
tal i=l 
and 


S(n) = max(y¢(p**") + pi) 
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Now it is said that 1 + y(p;) +...+ (pf) = pi! and then 
acl 
DX Spi(pf) — (a: — Ip; = wy". 
k=l 
Consequently we may write 
awl 
S(n) = max(S $. Spi(pf) — (a: — 1)p:) 
k=O 


To establish a connection with Mangolt’s function let us note A = min, V = max, A =the 
d 


d 
greatest common divisor and V=the smallest common multiple. 


d 
We shall write also ny Anz = (n1, n2) and ni V n2 = (n, na). 
d 


d 
The Smarandache function § may be regarded as function from the lattice La = (N*, A, V), 
d 
into lattice £L = ( N", A, V) so that 


S(V n) = V SC) (12) 
k 


is Ti ist, 
Of course § is also order preserving in the sense that ny <a nz — S(n.) < S(n2). 
It is said [10] that if (V, A, V) is a finite lattice, V = {21,22,..., Zn} with the induced order 
<, then for every function f : V —> N the asociated generating function is defined by 


F(z) = $ fly) (13) 
vse Š 
Magolt’s function A is 
Inp ifn = pi 
NO 
0 otherwise 


The generating function of A in the lattice La is 
Fi(n) = S> A(k) =inn (14) 
kan 
The last equality follows from the fact that 
k <an & k Nn =k & k\n(k divides n) 
d 
The generating function of A in the lattice £ is the function Y 


F(n)= 2 A(k) = Yin = Inf1,2,...,n] (15) 
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Then we have the diagram from below. 


We observe that the definition of S is in a closed connection with the equalities (1.1) and 
(2.2) in this diagram. If we note the Mangolt’s function by f then the relations 


[1,2,..., 0} = oF) = ef ef)... of) = eur) 
n! = ef = eF eF)... Fila) 
together with the definition of S suggest us to consider numerical functions of the from: 
vin) = min{m/n <a {1,2,...,m} (16) 


where will be detailed in section 5. 






(2.2) (2.3) f 
Pi = S nki F(n)= > datzi j t= Uk) | | bin) =o WR) 
ken | kfn | | 


| kin 
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3. The Smarandache function as generating function 


Let V be a partitia] order set. A function f : V > N may be obtained from its generating 
function F, defined as in (15), by the inversion formula 


f(z) = È F()u(z,2) (17) 
z<z 
where p is Moebius function on V, that is x : VXV — N satisfies: 


(m) w(z,y) = 0 ifz fy 
(u2) (2,7) = 1 


(us) Ð w(z,y)=0 ife<z 


zSysz 

It is said [10! that if V = (1,2,...,n) then for (V, <4) we have u(z,y) =u (4), where p(k) is 
the numerical Meobius function p(1) = 1,u(k) = (-1)! if k = pp. -pr and p(k) = 0 if k is 
divisible by the square of an integer d > |. l 

If f is the Smarandache function it results 

Fs(n) = $ Sin). 
djn 

Until now it is not known a closed formula for Fs, but in{8] it is proved that 

(i)Fs{n) = n if and only if n is prime, n = 9,n = 16 or n = 24. 

(ii)Fs(n) > n if and only if n € {8, 12,18, 20} or n = 2p with p a prime (hence it results 
Fs(n) < n + 4 for every pozitive integer n) and in [2] it is showed that 

(iii) F (pipe... pe) = E 2-lp; 

In this section we shall regard the Smarandache function as a generating function that is 
using the inversion formula we shall construct the function s so that 
= Sus (5): (as) 
djr 
H n is given by (1) it results that 

snj= E ys (z l 
pi, Pig Pir Pir Piz ++ Pir 


Let us consider S(n) = max S(p7*) = S Stei ©). We distinguish the following cases: 
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(a1) if S(p,;°) > S(p?*) foe all i Æ io then we observe that the divisors d for which (d) + 0 
are of the form d = 1 or d = p;, Pi, --- pi, A divisor of the last form may contain Pis OF not, so 
using (2) it results 
s(n) = S(p I -Ce yt OR +.. (=I) OE +4 5p (o 146), -Cf.+...+(-1)'0}) 
that is s(n) = 0 if t > 2 or S(p”) and s(n) = pi, otherwise. 

(a2) if there exists, jo so that S(pe") < S(p;*) an 

Sp) > S(p?:) for i Æ io, Jo 


we also suppose that S(p;) = max{5(p;?}/S(p er) < S(p57)}. 

Then 

s(n) = SPR L- Ci, + O24 =... + (DOR + 
Spa KL + Cha~ Chg =. (IOE 
+S(p;, ~ >- Cha + Ca- -+ (=1¥-c}2 

so s(n) =0ift > 3or Span” = = S(pp*) and s(n) = —p;, otherwise. 

Consequently, to obtain s(n) we construct as above a maximal sequence î;,i2,...,îx , so 
that S(n) = S(p; ), SPR) < Spin)... S(t) < S(p;,*) and it results that s(n) = 0 
ift > k +1 or S(pii*) = S(p") and s(n) = (—1)**1 otherwise. i 


Let us observe that 


S°) = SP") e (p-Data(a) = (p-1(a-1)+apla-1) e ala D-ale) = p—1. 
Otherwise we have c(a — 1) — oja) = ~1. So we may write 
(n) oift > k+ Lor op (az — 1) — opla) =p —1 
s(n) = 
(-1)*+!p, otherwise 


Application. It is said [10] that (V, A, V) is a finit lattice, with the indused order < and 
for the function f : V — N we consider the generating function F defined as in (15) then if 
gi; = F(z; Az;) it results detg;; = f(z) - f(zz)-...+ f(zn). In [10] it is shown also that this 
assertion may be generalized for partial ordered set by defining 

gi = DY f(z). 


rou 
rz; 
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Using these results, if we denote by (i,j) the greatest common divisor of i and j, and 
A(r) = det(S((s,3))) for i,j = Tyr then A(r) = s(1)- s(2)-...-s(r). That is for a suffisient 
large r we have A(r) = 0 (in fact for r > 8). Moreover, for every n there exists a sufficient 


large r so that A(n,r) = det(S(n +i,n + j)) = 0, for t,7 = 1,r because A(n,r) = ÎL S(n +1). 
i=1 
4. The extension of S to the rational numbers 


To obtain this extension we shalli define first a dual function of the Smarandache function. 

In [4] and [6! a duality principale is used to obtain, starting from a given lattice on the 
unit interval, other lattices on the same set. The results are used to propose a definition-of 
bitopological spaces and to introduce a new point of view for studying the fuzzy sets. In [5] 
the method to obtain news lattices on the unit interval is generalised for an arbitrary lattice. 

In the following we adopt a method from {5} to construct ali the functions tied in a certain 
sense by duality to the Smarandache function. 

Let us observe that if we note Ra(n) = {m/n Sa mi), La(n) = {m/m! Sa n), R(n) = 
{m/n < mt}, L(n) = {m/m! < n) then we may say that the function S is defined by the 
triplet (A, €, Ra), because S(n) = A{m/m € Ra(n)]. Now we may investigate all the functions 
defined by means of a triplet (a,b,c), where a is one of the symbols V, A, AV, is one of the 
symbols € and g, and c is one of the sets R(n), La(n), Rin), L(n) defined Shove; 

Not ail of these functions are non-trivial. As we have already seen the triplet (A, €, Ry) 
defined the function Si{n} = S(n), but the thriplet (A, €, La) defines the function S2(n):= 
Aim/m! Sa n), wich is identically one. 

Many of the functions obtained by this method are step functions. For instance let S3 be 
the function defined by (A, €,8). We have S3(n) = A{m/n < m!) so S3(n) = m if only if 
n € [(m—1)!+1,m!]. Let us focus the attention on the function defined by (A, €, La) 


S4(4) = Vim/m! <a n) 09) 
where there is, in a certain sense, the dual of Smarandache function. 
Proposition 4.1. The function Sa satisfies 
Salni V n2) = S4(n1) V Salno) (20) 


so îs a morphism from (N*,V) to (N*,V) 


120 


na 


Proof. Let us denote by p, po,..., Pi,... the sequence of the prime numbers and let 


m = [[ pf, ma = [[ pf. 


The ny Ang = [palat pe Se(m Vn2) = m, Salni) = mi, for i = 1,2 and we suppose 
m: S ma then the right hand in (22) is Ma Ama = m. By the definition S4 we have E, (m) < 
min(a;, ĝ;) for i > 1 and there exists j so that Ep(m +1) > min(a;,8;). Then a; > Ep (m) 
and 4; > E,,(m) for all i > 1. We also wave £y,(m,) < a; for r = 1,2. In addition there exist 
h and k so that Ep, (m + 1) > Qh, Ep (M+ 1) > az. 

Then min(a;, ĝ:) > min(Ep, (ma), €p {Mm2)) = Ep (mı), because mı < m2, so m—1 <m. If 
we assume m < m it results that m! < nj, so it exists A that Ep (M) > a, and we have the 


contradiction Ep (m) > min{on, 8). Of course 54(2n + 1).= 1 and 
S4(n) > 1 if and only if n is even. (21) 
Proposition 4.2. Let p;,p.,...,p;,... be the sequence of all consecutive primes and 
n= pop... pie LRT fr 


the decomposition of n € N* inte primes such that the first part of the decomposition contains 


the (eventualy) consecutive primes, and let 


E | SOF) —1 if Ep (SF) > a 
SOF) + pi —1 if En (S(p) = a; 


then Sa(n) = min{ty, to,..., tes Pega — 1}. 


(22) 


Proof. If £,,(S(p?*)) > a;, then from the definition of the function 5 results that S(p%')-1 
is the greatest positive integer m much than E,,(m} < a. Also if Ey,(S(p%*)) = a; then 


S(p‘) + pi — 1 is the greatest integer m with the property that E, (m) = a;. ; 
It results that min{ty, t2,..-, tk, pei — 1} is the greatest integer m much that E,-i(m!) < a, 
for i =1,2,...,k. 


Proposition 4.3. The function S4 satisfies 


Sa( (ni + n2)) A Salfi, na]) = San) A S4(n2) 
for all positive integers nı and na. 
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Proof. The equality results using (22) from the fact that (n; + n2, |n, n2]) = (m1,n2)). 
We point out now some morphism properties of the functions defined bu a triplet (a,b,c) 


as above. 
d 
Proposition 4.4. (i) The functions Ss : N* => N*,S5(n) =V {m/m! Sa n} satisfies 


Ss(n A na) = Ss(nx) A Ss(n2) = Ss(mi) A Ss(n2) (23) 

(ii) The function Se : N" => N”, Se(n) =V {m/n <a mi) satisfies 
Sutra V na) = Sel) V Solr) (24) 

(iis) The function Sr: N* > N", Sr(n) =V {m/m! < n} satisfies 
Sala: A na) = Simi) A Sela); Sens V na) = Selma) V Slm). (25) 


Proof. (i) Let A= {a,/a;! <a nih B = {b;/b;! <a n2} and Cc = {ex/cx! <a nı Vna}. 
d 


ai < aipiand bj < bis. Then if a, < b, it results that a; < 6, for i = 1, h so a;! Sa br! Sara. 


That minds A C B. Analogously, if 6, < an it results B C A. Of course we have C= AUB 


so if A C B it results 
d 


Ss(n A n2) =V cp =V a; = So(mi) = min(Ss(m), Ss(n2)) = Ss(n:) A Ss(n2) 

From (25) it results that Ss is order preserving in La (but not in L, becuase m! < m!+1 
but Ss(m!) = [1,2,...,m] and Ss(m!+ 1) =1, because m! + 1 is odd). 

(ii) Let us observe that Ss(n) =V {m/i € Ii so that Ep (m) < a). Fa = V{m/n Sa m!) 
then n <q (a+ 1)! and a +1 = A(m/n Sa m!) = Sin), so Sen) = {1,2,.-.,$(n) — U1. 

Then we have Se(ni ý no) = [1,2,..., S(n y na) — 1} = [1,,2...,5(m1) V S{ng) — 1] and 
Se(n1) V Se(n2) = [[1,2,..., Selm) — 11, (1,2... Se(n2) — 1} = [1,2,..- „Se(na) V Se(n2) — îl. 

(iii) The relations (27) result from the fact that S7(n) = [1,2,...,m] if and only if n € 
[m!, {m +1)! -— 1]. 

Now we may extend the Smarandache function to the rational numbers. Every positive 


rational number a possesses a unique prime decomposition of the form 
a = Îlp” (26) 
p 
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with integer exponents ap, of which only finitely many are nonzero. Multiplication of 
rational numbers is reduced to addition of their integer exponent systems. As a consequence 
of this reduction questions concerning divisibility of rational numbers are reduced to questions 
concerning ordering of the corresponding exponent systems. That is if b = n PS» then b divides 
a if and only if 6, < a, for all p. The greatest common divisors d and the least common 


multiple e are given by 
= (a,b...) = [einer e = (a,b...) = [[ pment) (7). 
P P 


Futhermore, the least coomon multiple of nonzero numbers (multiplicatively bounded above) 


is reduced by the rule 


A a 
(ini ETS (28) 


to the greatest common divisor of their reciprocals (multiplicatively bounded below). 
Of course we may write every positive rational a under the form a = n/nj, with n and n; 


positive integers. 
Definition 4.5. The eztencion S : Q% > Q3 of the Smarandache function is defined by 


s(*)= say | (29) 


A consequence of this definition is that if ru and nz are positive integers then 


(EVE G) w 

















awa a oe 1 7 1 p 1o 
i (3 V | a (; =| Samy Anz) © Salmi) A Sa(n2) am) V Salna) 


and we can imediately deduce that 


s (2 V2) = EVs): (s(+)vs (+) (31 


Ir results that function 5 defined by S(a) = = satisfies 
S(-) 
a 





Slr Am) = Š(m) A Š(m) and 


sin) EnG) æ 


1 3 n2 N 
for every positive integers nı and nz. Moreover, it results that 
§{ 2 A 22) = (Sm) A Ži): (§(—)As(—)) 
Mi a m2 = i = my ma ) 
and of course the restriction of 5 to the positive integers is Sq. The extention of S to all the 


rationals is given by S(—a) = S(a). 


5. Numerical functions inspired from the definition 


of the Smarandache function 


We shali use now the equality (21) and the relation (18) to consider numerical functions as 
the Smarandache function. 

We may say that m! is the product of all positive smaller” than m in the lattice L; 
Analogously the product pm of ali the divisors of m is the product of all the elements “smaller” 


than m in the lattice £. So we may consider functions of the form 
O(n) = A{min 24 p(m)). (33) 


It îs said that if m = py? > pp +...-pţt then the product of all the divisors of m is p(m),= 
Vm where T(m) = (z1 +1)(2 + 1)... (2: + 1) is the number of all the divisors of m. 
If n is given as in (1) then n >4 p(m) id and only if 


gy = zuza + 1)(z2 +1)... (ae 1) — 2a > 9 
92 = Zaza + 1)(za + 1)... (ze + 1) — 202 >0 (34) 
ge = zu(zi + (za + 1)... (z: +1) — 2% 20 


so O(n) may be obtained solving the problem of non linear programming 
(min) f = pi” «pan PE (35) 
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under the restrictions (37). 

The solutions of this problem may be obtained applying the algorithm SUMT (Sequencial 
Unconstrained Minimization Techniques) due to Fiacco and Mc Cormick f7]. 

Examples i 

1. For n = 34. 512, (37) and (38) become (min) f(z) = 375% with z1(z, +1)(z2 +1 > 8), 
Za(2 + 1)(22+1) > 24. Considering the function U(z,n) = f(2)-— rÈ Ing: (z), and the system 


oU/ez, =0, oU jor: =0 (36) 


in [7] it is showed that if the solution 2,(r),22(r) can’t be explained from the system we 
can make r — 0. Then the system becomes 2,(z; + 1){zz + 1) = 8, za(z1 + 1)(z2 + 1) = 24 
with the (real) solution zi = 1, 22 = 3. 

So we have min{m/3* - 5}? < p(m)} = mo = 3-55. 

Indeed (mo) = mj)? = må = 34-52 =n, 

2. Forn = ee from the system (39) it results for zz the equation 223+922+72,—98 = 0, 
with th real solution za € (2,3). It results z; € (4/6,5/7). Considering z = 1, we observe 
that for z2 = 2 the pair (2), 2) is not an admissible solution of the problem, but z2 = 3 give 
@(3? 57) = 34. 522, l 

3. Generaly for n = pe! - p3, from the system (39) it results the equation 


aiz? + (œ + az) - 23 + azt — 202 =0 


with solutions given by Cartan’s formula. 

Of course, using ”the method of the triplets”, as for the Smarandache function, many other 
functions may be associated to ©. 

For the function v given by (18) it is also possible to generate a class of function by means 
of such triplets. 

În the sequel we'll focus the attention on the analogous of the Smarandache function and 


on his dual in this case. 
Proposition 5.1. If n has the decomposition into primes given by (1) then 
() (n) = max pi 
d 
(îi) vin: V n2) = (m) Vu(na) 
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Proof. 

(i) Let max pf’ = pee. Then p?i < p3“ for all T,t, so ps Sa [1,2,...pi*]. But (pt, p??) = 1 
for i #j and then n <4 [1,2,.. „pă. 

Now if for some m < pe* we have n Sq [1,2,. ..,m], it results the contradiction pu“ Sa 
(1,2,...,7m. 

(îi) If ny = Tp, n = Tip” then m y na = ŢI p=) so 


d 
ainu na) = ageri = max(max pr, max p") 


The function n = v is defined by means of the triplet (V, €, Rig) where Rig = {mjn <a 


{1,2,...,m}]}. His dual, in the sense of above section, is the function defined by the triplet 


(V: €; Lig). Let us note 4 this function 
valn) = \/{mlfl,2,... arn) San) 


That is va(n) is the greatest natural number with the property that all m < 14(n) divide n. 
Let us observe that necessary and sufficient condition to have va(n) > 1 is to exist m > 1 
so that every prime p < m devides n. From the definition of v, it also results that 14(n) = m 


if and only if n is divisible by every i < n and not by m1. 
Proposition 5.2. The function va satisfies 
d 
vana V na) = van) N valna) 


d 
Proof. Let us note n = na A no, valn) = m, v4(ni) = mi for i = 1,2. If my = m Nm 


than we prove that m = mu. From the definition of v4 it results 
valni) = m; o [Vi < m; J n îs divisible by i but not by m+ 1} 


If m < m then m +1 < m, < m som +1 divides nı and nz. That is m + 1 divides n. 
If m > m then m, +1 < n, so m, +1 divides n. But n divides n, so mı + 1 divides nı. 
If to = max{ijj < i = n divides n) then 14(n) may be obtained solving the integer linear 


programming problem 


to 
(max)f =J zilnp 
t=1 i 
z; < a; for i = T, to (37) 
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to 
Î zi Inpi < În Pra. 


1=1. 
If fo is the maximal value of f for above problem, then 14(n) = ef. 
For instance 14(2° - 37-5 -11) =6. 


Of course, the function v may be extinded to the rational numbers in the same way as 


Smarandache function. 
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